#include<iostream>
#include<cstdlib>
#include"LinkNode.h"
using namespace std;

LinkNode* Recur_MAX_Pos(LinkNode* L)
{
	if (!L->next)
		return L;

	// 可以不设立临时变量，但是会再一次计算递归
	LinkNode* tmp = Recur_MAX_Pos(L->next);

	return L->data > tmp->data ? L : tmp;
}

int main()
{
	LinkNode* L;
	int a[] = { 1,5,3,2,4 };
	CreateList(L, a, 5);

	LinkNode* max = Recur_MAX_Pos(L);

	cout << max->data << endl;

	return 0;
}